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The displacement and split decompositions 
for a Q-polynomial distance-regular graph* 

Paul Terwilliger 

Abstract 

Let r denote a Q-polynomial distance-regular graph with diameter at least three 
and standard module V. We introduce two direct sum decompositions of V. We call 
these the displacement decomposition for V and the split decomposition for V. We 
describe how these decompositions are related. 



o 

u 

£ 1 Introduction 

In this paper V = (X, R) will denote a Q-polynomial distance-regular graph with diameter 
D > 3 and adjacency matrix A (see Section 2 for formal definitions). In order to describe 
our main results we make a few comments. Fix a vertex x G X. For < i < D let 
E* = E*(x) denote the diagonal matrix in Matx(C) that represents the projection onto 
the ith sub constituent of T with respect to x. Let E , Ex, ... , Ed denote a Q-polynomial 



ordering of the primitive idempotents for A and let A* = A*(x) denote the corresponding 



dual adjacency matrix. The subconstituent algebra T = T(x) is the subalgebra of Matx(C) 
generated by A and A*. Let W denote an irreducible T- module. By the displacement of W 
we mean p + r + d — D, where p = mxn{i\E*W ^ 0}, r = min{z|.EjV^ ^ 0}, d = \{i\EiW ^ 
0}| — 1. We show the displacement of W is nonnegative and at most D. Let V = C x 
denote the standard module. We show V = ^2^ =0 V V (orthogonal direct sum), where V v 
denotes the subspace of V spanned by the irreducible T-modules that have displacement 
rj. This is the displacement decomposition with respect to x. For —l<i,j<D we define 
Va = (E*V + ■■■ + E*V) n (£ V + • • • + EjV). We show V = Zf= E?=o % ( direct sum )' 
where Vij denotes the orthogonal complement of + Vi-\j in Vy with respect to the 

Hermitean dot product. This direct sum is the split decomposition with respect to x. The 
above decompositions are related as follows. For < i] < D we show V v = where 
the sum is over all ordered pairs i,j such that < i, j < D and i + j = D + rj. Using 
this we obtain the following results. For < i, j < D we show = if % + j < D. For 
< % < D let 9i (resp. 0*) denote the eigenvalue of A (resp. A*) for E{ (resp. E*). For 
< i, j < D we show (A - j I)V ij C t^+ij-i and (A* - 0*/)Vy C t^_ 1>i+1 , where K- s := 
unless r, s G {0, 1, . . . , D}. We finish with an application related to the work of Brouwer, 
Godsil, Koolen and Martin [3] concerning the dual width of a subset of X. 

"Keywords. Distance-regular graph, association scheme, Terwilliger algebra, subconstituent algebra. 
2000 Mathematics Subject Classification. Primary 05E30; Secondary 05E35, 05C50 
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2 Preliminaries concerning distance-regular graphs 



In this section we review some definitions and basic concepts concerning distance-regular 
graphs. For more background information we refer the reader to £Q, [Sj, ^H] and |29j . 

Let C denote the complex number field. Let X denote a nonempty finite set. Let Matx(C) 
denote the C-algebra consisting of all matrices whose rows and columns are indexed by X 
and whose entries are in C. Let V = C x denote the vector space over C consisting of 
column vectors whose coordinates are indexed by X and whose entries are in C. We observe 
Matx(C) acts on V by left multiplication. We call V the standard module. We endow V with 
the Hermitean inner product ( , ) that satisfies (u, v) = t^v for u, v G V, where t denotes 
transpose and — denotes complex conjugation. For all y G X, let y denote the element of V 
with a 1 in the y coordinate and in all other coordinates. We observe {y \ y G X} is an 
orthonormal basis for V. 

Let T = (X, R) denote a finite, undirected, connected graph, without loops or multiple 
edges, with vertex set X and edge set R. Let d denote the path-length distance function 
for T, and set D := ma,x{d(x, y) \ x, y G X}. We call D the diameter of T. We say T is 
distance-regular whenever for all integers h, i, j (0 < h, i, j < D) and for all vertices x, y G X 
with d(x, y) = h, the number 



is independent of x and y. The p^ are called the intersection numbers of T. 

For the rest of this paper we assume T is distance-regular with diameter D > 3. 

We recall the Bose-Mesner algebra of T. For < i < D let Ai denote the matrix in Matx(C) 
with xy entry 



We call Ai the ith distance matrix of V. We abbreviate A := A\ and call this the adjacency 
matrix of T. We observe (i) A = I; (ii) J2f=o A * = J 'i ( m ) A = A (0 < i < D); (iv) 
A\ = Ai (0 < % < D)- (v) AiAj = J2h=oPij A h (0 <i,j < D), where / (resp. J) denotes the 
identity matrix (resp. all l's matrix) in Matx(C). Using these facts we find A , Ai, . . . , Ad is 
a basis for a commutative subalgebra M of Matx(C). We call M the Bose-Mesner algebra of 
T. It turns out A generates M jTJ p. 190]. By [3J p. 45], M has a second basis E , Ei, . . . , E D 
such that (i) E = \X\~ l J; (ii) Y%=o E i = J ! ( m ) El = E { , (0 < i < D); (iv) Ej = Ei (0 < 
i < D)\ (v) EiEj = SijEi (0 < i,j < D). We call E , Ei, . . . , Ed the primitive idempotents 



We recall the eigenvalues of V. Since Eo, E±, . . . , Ed form a basis for M there exist complex 
scalars 9 ,6 1 , . . . ,0d such that A = Ylf=o @i E i- Observe AEi = E { A = QiEi for < % < D. 
By [H p. 197] the scalars 9 ,9i, . . . ,9d are in R Observe 9 ,9 1 , . . . ,9 D are mutually distinct 
since A generates M. We call 9 t the eigenvalue of T associated with E^ (0 < i < D). Observe 



tf j = \izeX\d(x,z)=i,d(z,y)=j}\ 





of r. 



V = E V + E X V + ■■■ + E D V 



(orthogonal direct sum). 



For < i < D the space EAV is the eigenspace of A associated with 9i. 
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We now recall the Krein parameters. Let o denote the entrywise product in Matx(C). 
Observe A, o Aj = dijAi for < i, j < D, so M is closed under o. Thus there exist complex 
scalars (0 < h, i,j < D) such that 



D 



Ei o Ej = \X\- l Y,^E h (0 < i,j < D). 

h=0 

By (21 P- 170], q^j is real and nonnegative for < h, i,j < D. The q^ are called the Krein 
parameters. The graph T is said to be Q '-polynomial (with respect to the given ordering 
E Q , E 1 , . . . , E D of the primitive idempotents) whenever for < h,i,j < D, q\- = (resp. 
Qij 7^ 0) whenever one of h,i,j is greater than (resp. equal to) the sum of the other two 
!U E3 El 03 El [Jill Ull EES I2II1 121] ■ From now on assume T is Q-polynomial with respect to 
Eo, Ei, . . . , E D . 

We recall the dual Bose-Mesner algebra of T. Fix a vertex x £ X. We view x as a "base 
vertex." For < i < D let E* — E*(x) denote the diagonal matrix in Matx(C) with yy 
entry 

We call E* the zth dual idempotent of V with respect to x [213 p. 378]. We observe (i) 
EZ E* = I; (h) Ef = E* (0 < i < D); (hi) Ef = E* (0 < i < D); (iv) = 
(0 < j < -D). By these facts Eq,E*, . . . ,E* D form a basis for a commutative subalgebra 
M* = M*(x) of Matx(C). We call M* the dim/ Bose-Mesner algebra of T with respect to 
x |23 P- 378]. For < i < D let A* = A*{x) denote the diagonal matrix in Mat x (C) 
with yy entry {A*) yy = \X\{Ei) xy for y e X. Then AJ, . . ., A* D is a basis for M* (2H 
p. 379]. Moreover (i) A$ = /; (ii) A* = A* (0 < i < D); (hi) Af = A* (0 < i < D); (iv) 
A* A* = J2h=o1ij A h (° < h3 < D ) P- 379]. We call A*,A*,...,A^ the dual distance 
matrices of V with respect to x. We abbreviate A* := A\ and call this the dual adjacency 
matrix of V with respect to x. The matrix A* generates M* [2H Lemma 3.11]. 

We recall the dual eigenvalues of T. Since Eq, E{, . . . , E* D form a basis for M*, there exist 
complex scalars 0J, 0J, . . . , 9* D such that A* = J2?=o 6*E*. Observe A*E* = E*A* = 9*E* for 
<i < D. By (211 Lemma 3.11] the scalars 9* , 9* X ,...,9* D are in R. The scalars ^, 0J, ...,6* D 
are mutually distinct since A* generates M*. We call 9* the efatai eigenvalue of T associated 
with £? (0 < i < D). 

We recall the sub constituents of V . From we find 

£*F = span{y \yeX, d(x,y) = i} (0 < i < D). (2) 

By (J2J) and since | y £ X} is an orthonormal basis for V we find 

V = EqV + E*V H h (orthogonal direct sum). 

For < z < £) the space E*V is the eigenspace of A* associated with 9*. We call E*V the 
ith subconstituent of T with respect to x. 
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We recall the sub constituent algebra of T. Let T = T(x) denote the subalgebra of Matx(C) 
generated by M and M*. We call T the subconstituent algebra (or Terwilliger algebra) of T 
with respect to x |2HJ Definition 3.3]. We observe T is generated by A and A*. We observe 
T has finite dimension. Moreover T is semi-simple since it is closed under the conjugate 
transponse map [TJ P- 157]. See El HU EH H7J HI HH US 123 CEB EH for more information 
on the subconstituent algebra. 

For the rest of this paper we adopt the following notational convention. 

Definition 2.1 We assume V = (X,R) is a distance-regular graph with diameter D > 3. 
We assume T is Q-polynomial with respect to the ordering Eq, Ei, . . . , Ed of the primitive 
idempotents. We fix x e X and write A* = A*(x), E* = E*(x) (0 < i < D), T = T(x). We 
abbreviate V = C x . For notational convenience we define E_i = 0, £x>+i = and E*_ x = 0, 



We have some comments. 



Lemma 2.2 \2iJ[ Lemma 3.2] With reference to Definition \2.1l the following (i), (ii) hold. 

(i) AE*V C E*_ X V + E*V + E* +1 V (0 < i < D). 

(ii) A*EiV C Ei-iV + EiV + E i+1 V (0 < % < D). 



Lemma 2.3 With reference to Definition ^. 11 the following (i)-(iv) hold. 

(i) a ELo Ejyc Ejy (o < i < d) . 

(ii) (A - 9 J) ELo E h V = Erio E h V (0<t<D). 
H A* ELo E h V C EI=o EhV (0 < i < D). 

(iv) (A* - 6*1) ELo E* h V = Eli EIV (0 < • < D). 



Proof: (i) Immediate from Lemma f2.2f i). 

(ii) Recall AEj = OjEj for < j < D. 

(iii) Immediate from Lemma l2.2fl i). 

(iv) Recall A*E* = 6*E* for < j < D. □ 



3 The irreducible T-modules 

In this section we recall some results on T-modules for later use. 

With reference to Definition 12.11 by a T -module we mean a subspace W C V such that 
BW C W for all B e T. Let denote a T-module. Then W is said to be irreducible 
whenever W is nonzero and W contains no T-modules other than and W. Let W, W denote 
T-modules. By an isomorphism of T-modules from W to W' we mean an isomorphism of 
vector spaces a : W -> W such that (cr5 - 5cr)W = for all B G T. The modules W, W 
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are said to be isomorphic as T -modules whenever there exists an isomorphism of T-modules 
from W to W . Any two nonisomorphic irreducible T-modules are orthogonal [7J Lemma 
3.3]. 

Let W denote a T-module and let W denote a T-module contained in W. Then the orthog- 
onal complement of W in W is a T-module [T%[ p. 802]. It follows that each T-module is 
an orthogonal direct sum of irreducible T-modules. In particular V is an orthogonal direct 
sum of irreducible T-modules. 

Let W denote an irreducible T-module. By the endpoint of W we mean min{i|0 < i < 
D, E*W ^ 0}. By the diameter of W we mean |{i|0 <i< D, E*W ^ 0}| - 1. By the dual 
endpoint of W we mean min{i|0 < i < D, E^JV ^ 0}. By the dual diameter of W we mean 
| {i|0 < i < D, EiW / 0}| - 1. The diameter of W is equal to the dual diameter of W j2~51 
Corollary 3.3]. There exists a unique irreducible T-module with diameter D. We call this 
module the primary T-module. The primary T-module has basis A x, . . . ,Ajjx |2l?l Lemma 
3.6]. 

Lemma 3.1 \29\ Lemma 3.4, Lemma 3.9, Lemma 3.12] With reference to Definition \2.1\ 

let W denote an irreducible T-module with endpoint p, dual endpoint r, and diameter d. 
Then p,r,d are nonnegative integers such that p + d < D and r + d < D. Moreover the 
following (i)-(iv) hold. 

(i) E*W /0i/ and only if p<i< p + d, (0 < i < D). 

(ii) W = Y^h = oE* +h W {orthogonal direct sum). 

(in) EiW ^ if and only if r < i < t + d, (0 < i < D). 

(iv) W = Ylh=o E T +hW (orthogonal direct sum). 

Lemma 3.2 With reference to Definition \2. 11 let W denote an irreducible T-module with 
endpoint p, dual endpoint r, and diameter d. Then the following (i), (ii) hold. 

(i) ae; +1 w c e; +1 ^w + e; +1 w + e; +1+1 w (o < < < d) ■ 

(ii) A*E T+i W C E T+i _AW + E T+i W + E T+i+l W (0<i<d). 

Proof: (i) Follows from Lemma l272"lT j and since E*W = E*V n W for < j < D. 

(ii) Follows from Lemma l2~27 ii) and since EjW = EjV D W for < j < D. □ 

Remark 3.3 With reference to Definition 12. 11 let W denote an irreducible T-module. Then 
A and A* act on W as a tridiagonal pair in the sense of [511 Definition 1.1]. This follows 
from Lemma EIH Lemma I3~2l and since A, A* together generate T. See (221 E21 ESI EH EH1 
EH1 EZ1 EH1 EH1 HOI HI] for information on tridiagonal pairs. 

Lemma 3.4 Lemma 5.1, Lemma 7.1] With reference to Definition \2.1\ let W denote an 
irreducible T-module with endpoint p, dual endpoint r, and diameter d. Then the following 
(i), (ii) hold. 
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(i) 2p + d> D. 
(n) 2r + d > D. 

Lemma 3.5 With reference to Definition \2. 11 let W denote an irreducible T -module with 
endpoint p, dual endpoint r, and diameter d. Then 

d 

W = W h (direct sum), (3) 

h=0 

where 

w h = (e;w + ■■■ + E; +h w) n (e t w + ■■■ + E T+d _ h w) (o<h<d). (4) 

Proof: Immediate from Remark 13. HI and |2"Tj Theorem 4.6]. □ 
Remark 3.6 The sum (JHJ) is not orthogonal in general. 

4 The displacement decomposition 

In this section we introduce the displacement decomposition for the standard module. 

Definition 4.1 With reference to Definition 12. 11 let W denote an irreducible T-module. By 

the displacement of W we mean the integer p + r + d — D, where p, r, d denote respectively 
the endpoint, dual endpoint, and diameter of W. 

Lemma 4.2 With reference to Definition \2.1\ let W denote an irreducible T-module with 
displacement r\. Then < r\ < D. 

Proof: Let p, r, d denote respectively the endpoint, dual endpoint, and diameter of W. By 
Lemma l3~4l we have 2p+d > D and 2r+d > D; adding these inequalities we find p+r+d > D 
so rj > 0. By Lemma f3. II we have p < D and r + d < D. Combining these inequalities we 
find p + r + d < 2D so r] < D. □ 

Definition 4.3 With reference to Definition I2.1[ For < r] < D we let denote the 
subspace of V spanned by the irreducible T-modules that have displacement rj. We observe 
V v is a T-module. 

Lemma 4.4 With reference to Definition \2.1\ 

D 

V = V v (orthogonal direct sum). (5) 

7?=0 
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Proof: We mentioned earlier that V is spanned by the irreducible T-modules. By Lemma 
14.21 and Definition 14.31 each of these modules is contained in one of Vo, V\, . . . , Vd- Therefore 
V = ^° snow this sum is orthogonal and direct, it suffices to show V ,Vi, . . . ,Vd 

are mutually orthogonal. For distinct integers i,j (0 < i,j < D) observe Vi, Vj are or- 
thogonal since the isomorphism classes of irreducible T-modules that span are distinct 
from the isomorphism classes of irreducible T-modules that span Vj. We have now shown 
Vq,Vx, . . . ,Vd are mutually orthogonal so the sum J2^=o * s orthogonal and direct. □ 

Definition 4.5 We call the sum (JS} the displacement decomposition of V with respect to x. 

5 The split decomposition 

In this section we introduce the split decomposition of the standard module. 
Definition 5.1 With reference to Definition \2.1\ for —l<i,j<D we define 

V^ = (E*V + E\V + V E*V) n (E V + E{V + h EjV). (6) 

We observe Vij = if i = — 1 or j = — 1. 

In the following three lemmas we make some observations concerning Definition 15 .11 In each 
case the proof is routine and omitted. 

Lemma 5.2 With reference to Definition \2. 11 for < i,j < D the space Vij consists of 
those vectors v G V such that Ely = for i < h < D and E^v = for j < h < D . 

Lemma 5.3 With reference to Definition \2.R we have V^ij C V^ and V^j-i C V^ for 
0<i,j<D. 

Lemma 5.4 With reference to Definition \2.1\ the following (i)-(iii) hold. 

(i) V iD = E*V + EZV + --- + E*V (0<i<D). 

(ii) V Dj = E V + E 1 V + --- + EjV (0 < j < D). 
(Hi) V DD = V. 

Later in the paper we will show Vij = if i + j < D, (0 < i, j < D). 

Definition 5.5 With reference to Definition 12. H for < i,j < D we let V^ denote the 
orthogonal complement of Vij-x + Vi-ij in V^. For notational convenience we define Vj := 
unless i, j G {0, 1, . . . , d}. 

Our next goal is to show V rs = Y^i=o Sj=o (direct sum) for < r, s < D. We will use the 
following lemma. 
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Lemma 5.6 With reference to Definition ^. 11 

dimVij = dimVij — dimVij-i — dimVi-ij + dimVi-ij-i (7) 
for < i,j < D. 

Proof: Let z denote the dimension of Vij_i + Vi-ij. The space is the orthogonal com- 
plement of Vij-i + Vi-ij in so dimT^j + z = dimVij. Using Definition 15.11 we find 
Vij-x fl Vi-ij = Vi_ij_i so z + dim Vj_x j_! = dimVij-i + dimVi_xj. From these comments 
we routinely obtain (JJJ). □ 

Theorem 5.7 Wii/i reference to Definition ^. 11 for < r, s < D we have 



V rs = E] E^ V^j (direct sum). 

i=0 3=0 



Proof: We first show 



i=0 3=0 

The proof is by induction on r + s. The result is trivial for r + s = so assume r + s > 0. 
Recall VJ. S is the orthogonal complement of V r ^ s -\ + V r -x iS in K- s . Therefore 

V rs = V rs + K, s -i + K_ M . (9) 

By induction we have both 

r s— 1 r— 1 s 

v r ,s-i = E E % ^ = E E % ( 10 ) 

i=0 3=0 i=0 3=0 

Combining (|9"|). (jlOj) we routinely obtain (JSj). We now show the sum (JHJ is direct. From 
Lemma f5. 61 we routinely obtain 

r s 

dim V rs = E] dim V^ 

i=o 3=0 

and it follows the sum (jHJ) is direct. □ 
Corollary 5.8 With reference to Definition ^. 1\ 

D D 

V = E] E/ ^ (direct sum). (11) 

i=0 3=0 

Proof: Set r = D and s = D in Theorem 15 1 71 and use Lemma [5.4f hi). □ 

Definition 5.9 We call the sum (JTTJ) the split decomposition of V with respect to x. This 
decomposition is not orthogonal in general. 
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6 The displacement and split decompositions 



In this section we describe the relationship between the displacement decomposition and 
the split decomposition. Our main result is the following. With reference to Definition 12. 1| 
for < i] < D we show V v = where the sum is over all ordered pairs i,j such that 

< i,j < D and i + j — D + r\. We begin with a lemma. 

Lemma 6.1 With reference to Definition \2. 11 let W denote an irreducible T -module with 
endpoint p, dual endpoint r, and diameter d. Let the subspaces Wo,W±, . . . , W<j be as in 
Lemma WlX Then Wh Q Vp+^r+d-h f or < h < d. 

Proof: Comparing (jlj) and (|BJ) we find Wh C V p +h,r+d-h- We show Wh is orthogonal to 
V p+h -x,T+d-h + Vp + h, T +d-h-i- For w e W h and for v G V p+h -i, T +d-h we show (w,v) = 0. 
Let W 1 - denote the orthogonal complement of W in V. Observe V = W + W (direct 
sum) and that W 1 - is a T-module. Observe there exists W\ G W and V\ G W L such that 
v = Wi + V\. By the construction w G W and V\ G W 1 - so (w, V\) = 0. We show uii = 0. By 
Lemma Iq~21 and since v G Vp+h-i^+d-h we find E*v = 0for p + h < i < D and EjV = for 
t + d— h+ 1 < j < D. Since V — W + W ± is a direct sum of T-modules we find E*w\ = 
for p + h < i < D and EjW\ = for r + d — h + 1 < j < Since G W and since has 
endpoint p we have -E^ioi = for < i < p — 1. Similarly since has dual endpoint r we 
have EjWi = for < j < r — 1. From these comments we find 

Wl g + • • ■ + E; +h _ x w) n (^v^ + • • ■ + Sr+d-fc^). (12) 

Using (JU) we find the intersection on the right in (JT2|l is equal to W^nWh-i, where = 0. 
The sum Q is direct so Wh H W^^i = 0. We now see Wi = 0. Now u = v\ so u) = 0. 
We have now shown Wh is orthogonal to V p+ h-i,r+d-h- By a similar argument we find Wh is 
orthogonal to V p + K r+d-h-\- We conclude W C V p+h , T+ d-h- □ 

Theorem 6.2 VKzt/i reference to Definition ^. 11 the following (i)-(iii) hold. 

(i) For < T] < D we have V v = ^Vy, where the sum is over all ordered pairs i,j such 
that < i,j < D and i + j = D + n. 

(ii) Vij = if i + j < D, (0 < i,j < D). 
(m) Vij = 0ifi+j< D, (0 < i,j < D). 

Proof: (i), (ii) For — D < rj < D we define V' = Vij where the sum is over all ordered 
pairs i,j such that < i, j < D and i + j = D + rj. Using (fTTj) we find V = Y^n=-D 
(direct sum). We show V' = for — D < n < and V' = V v for < rj < D. Since the sums 

V = Yln=o anc ^ V = 12^=-d are direct it suffices to show V v C for < rj < D. Let 
r) be given. Let W denote an irreducible T-module with displacement rj. Combining Lemma 
13.51 and Lemma loTTl we find W C V'. The space V n is spanned by the irreducible T-modules 
that have displacement n; therefore V v C VI'. We have now shown V v C VI' for < 77 < D. 
We conclude VI' = for —D < i] < and V^' = V v for < rj < D. Lines (i), (ii) follow. 



9 



(iii) Combine (ii) above with Theorem 15.71 



□ 



We have some comments. 

Theorem 6.3 With reference to Definition \2. 11 for < i,j < D such that % + j > D , and 
forO<n< D, 

where the sum is over all ordered pairs r, s such that < r < i and < s < j and 
r + s — D — rj. 

Proof: Combine Theorem 15.71 and Theorem 16.2m . □ 

Corollary 6.4 With reference to Definition \2. 11 for < i, j < D such that i + j > D , we 
have Vij — Vi j H V v where rj = i + j — D . 

Proof: Apply Theorem 16.31 with r] = i + j — D. □ 



7 The action of A and A* on the split decomposition 

In this section we describe how the adjacency matrix and the dual adjacency matrix act on 
the split decomposition. 

Theorem 7.1 With reference to Definition \2.1l the following (i), (ii) hold. 

(i) {A - 9,1)% C Vi+ij-! (0 < i,j < D). 

(ii) (A* - 9*1)% C K_ 1J+1 (0 < i,j < D). 

Proof: (i) Assume i + j > D; otherwise % = and the result is trivial. For convenience we 
treat the cases i = D and i < D separately. To obtain the result for the case i = D, we show 
(A — 9jI)Vr>j = 0. From Corollary 16. 41 fwith i = D and r] = j) we have Vpj = VojCiVj. Using 
Lemma f2.3r ii) and Lemma f5.4f ii) we find (A — 9jI)Voj = Vdj-i- Therefore (A — 9jI)VDj Q 
Vdj-i. Recall Vj is a T-module so (A - 9jI)Vj C Vj. Therefore (A - 9jI)V Dj C Vj. Now 

{A-9jl)V Di C Vin^ 
= 

in view of Theorem 16.31 We have now shown (A — 9jI)Vr>j = so we are done for the case 
i = D. Next assume i < D. From Corollary 16.41 we have Vij = D V v where r\ = % + j — D. 
Using Lemma 1231 and (0) we find (A — 9jI)Vij C Vi+ij-i. Therefore (A — 9jI)Vij C Vi+ij-i. 
Recall V r , is a T-module so (A - 9jI)V v C V v . Therefore (A - 9jl)% C K,. Now 

(A -9,1)% C WiHK, 

in view of Corollary 16.41 

(ii) Similar to the proof of (i) above. □ 
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8 An application 



In this section we give an application of Theorem lfi.2f iii). We first give two definitions. 

Definition 8.1 Let T = (X,R) denote a distance-regular graph with standard module V. 
For v G V, by the support of v we mean the subset of X consisting of those vertices y such 
that coordinate y of v is nonzero. 

Definition 8.2 [3J Section 4] Let T denote a distance-regular graph with diameter D > 3. 
Assume T is Q-polynomial with respect to the ordering Eq, Ei, . . . , Eo of the primitive 
idempotents. Let v denote a nonzero vector in the standard module V. By the dual width 
of v we mean 

max{z|0 <i< D, E { v ^ 0}. 

Theorem 8.3 Let T = (X,R) denote a distance-regular graph with diameter D > 3. As- 
sume T is Q-polynomial with respect to the ordering E , Ei, . . . , Ed of the primitive idem- 
potents. Let v denote a nonzero vector in the standard module V and let g denote the 
corresponding dual width from Definition \S.2l Then for all x G X there exists y in the 
support of v such that 

d(x,y)>D-g. (13) 

Proof: We assume the result is false and obtain a contradiction. By this assumption there 
exists x G X such that d(x,y) < D — g for all vertices y in the support of v. Abbreviate 
E* = E*(x) for < i < D. Then v G E*V + ■■■ + E* f V where / = D - g - 1. Using 
Definition Owe find v G E V + ■■■ + E g V. Now 

v G (E*V+--- + E}V)n{E V+--- + E g V) 

= v f9 . 

We mentioned f = D — g — 1 so f + g < D; combining this with Theorem I6.2f iii) we find 
Vf g = 0. Now v = for a contradiction. The result follows. □ 

Remark 8.4 Referring to Theorem 18.31 pick any x G X. If v is not orthogonal to the 
primary module for T(x) then (|13|) follows from Equation (2.8)]. See also |H Lemma 1]. 

9 Directions for further research 

In this section we give some suggestions for further research. 

Problem 9.1 With reference to Definition 12.11 recall that for < i,j < D the space Vij 
depends on x. Does the dimension of depend on xl 
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Problem 9.2 With reference to Definition 12.11 let W denote an irreducible T-module and 
consider the multiplicity with which W appears in V. In general this multiplicity is not 
determined by the intersection numbers of T [211] • Is this multiplicity determined by the 
intersection numbers of F and the scalars {dimV^- | < i, j < D}7 

Problem 9.3 Let T denote a Q-polynomial distance-regular graph. In many cases T exists 
on the top fiber of a ranked poset |T3|, j2Zj> [2E]- For this case investigate the relationship 
between the poset structure and the split decomposition of T. 
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